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Related Applications 

5 [001] This application claims priority to provisional patent application Serial No. 60/1 9 1 ,998, 
filed on March 24, 2000, the entire disclosure of which is incorporated herein by reference. 

Field of the Invention 

[002] The present invention relates to configurable electronic systems. In particular, the 
present invention relates to methods and apparatus for designer configurable multi-processor 
;40 systems. 

Background of the Invention 

, ^% [003] Custom integrated circuits are widely used in modem electronic equipment. The demand 
for custom integrated circuits is rapidly increasing because of the dramatic growth in the demand 
for highly specific consumer electronics and a trend towards increased product functionality. 
■=:;|5 Also, the use of custom integrated circuits is advantageous because custom circuits reduce 
13 system complexity and, therefore, lower manufacturing costs, increase reliability and increase 
system performance. 

[004] There are numerous types of custom integrated circuits. One type consists of 
programmable logic devices (PLDs), including field programmable gate arrays (FPGAs). 
20 FPGAs are designed to be programmed by the end designer using special-purpose equipment. 
Programmable logic devices are, however, undesirable for many applications because they 
operate at relatively slow speeds, have a relatively low capacity, and have relatively high cost per 
chip. 

[005] Another type of custom integrated circuit are application-specific integrated circuits 
25 (ASICs), including gate-array based and cell-based ASICs, which are often referred to as "semi- 
custom" ASICs. Semi-custom ASICs are programmed by either defining the placement and 



interconnection of a collection of predefined logic cells which are used to create a mask for 
manufacturing the IC (cell-based) or defining the final metal interconnection layers to lay over a 
predefined pattern of transistors on the silicon (gate-array-based). Semi-custom ASICs can 
achieve high performance and high integration, but can be undesirable because they have 
5 relatively high design costs, have relatively long design cycles (i.e., the time it takes to transform 
a defined fimctionality into a mask), and relatively low predictability of integrating into an 
overall electronic system. 

[006] Another type of custom integrated circuit is referred to as application-specific standard 
parts (ASSPs), which are non-programmable integrated circuits that are designed for specific 
10 applications. These devices are typically purchased off-the-shelf from integrated circuit 
..^ suppliers. ASSPs have predetermined architectures and input and output interfaces. They are 
B typically designed for specific products and, therefore, have short product lifetimes. 

%J [007] Yet another type of custom integrated circuit is referred to as a software-only 

architecture. This type of custom integrated circuit uses a general-purpose processor and a high- 
4 5 level language compiler. The designer programs the desired functions with a high-level 
-1 language. The compiler generates the machine code that instructs the processor to perform the 
Z!l desired fimctions. Software-only designs typically use general-purpose hardware to perform the 
Q desired fimctions and, therefore, have relatively poor performance because the hardware is not 
^: optimized to perform the desired functions. 

20 [008] A relatively new type of custom integrated circuit uses a configurable processor 

architecture. Configurable processor architectures allow a designer to rapidly add custom logic 
to a circuit. Configurable processor circuits have relatively high performance and provide rapid 
time-to-market. There are two major types of prior art configurable processors circuits. One 
type of configurable processor circuit uses configurable Reduced Instruction-Set Computing 

25 (RISC) processor architectures. The other type of configurable processors circuit uses 
configurable Very Long Instruction Word (VLIW) processor architectures. 

[009] Configurable RISC processor circuits are commonly used today. These processor circuits 
provide the ability to introduce custom instructions into the RISC processor to accelerate a 
common operation. Custom logic for these operations can be added into the sequential data path 



-2- 



of the processor. Configurable RISC processor circuits have a modest incremental improvement 
in performance relative to non-configurable RISC processors circuits. 

[0010] The improved performance of configurable RISC processor circuits relative to ASIC 
circuits is achieved by converting operations that take multiple RISC instructions to execute and 
5 reducing them to a single operation. However, the incremental performance improvements 
achieved with configurable RISC processor circuits are far less than custom circuits that 
parallelize data flow by using a custom logic block. 

[0011] Configurable VLIW processor architectures are currently being used in high-end Digital 
Signal Processing (DSP) circuits. Configurable VLIW processor architectures can achieve 
1 0 significant increases in performance by using parallel execution of operations. The performance 
% improvements of VLIW processors are achieved by increasing the width of the instructions. 
H VLIW processors require more complex compilers to compile the VLIW instructions and require 
^ a relatively large amount of memory for a particular application. 

[0012] Prior art configurable VLIW processor architectures are difficult to design and difficult to 
i 1 5 support with high-level language compilers. The ability to add custom units in these prior art 
^ configurable VLIW processor architectures is limited to adding custom imits in predefined 
-J locations in the data path. Configurability is typically achieved by custom, assembly language 
□ programming. Furthermore, these prior art configurable VLIW processor architectures are single 

processor architectures. 

20 Summary of the Invention 

[0013] The present invention relates to designer configurable multi-processor systems and 
designer configurable processors. The present invention also relates to methods of using a 
software program to create designer-defined custom processors and multi-processor hardware 
systems. Configurable processors and multi-processor systems of the present invention allow 
25 designers to rapidly configure custom hardware architectures of single or multi-processor 
systems. Such systems are usefiil for very high-performance applications like network 
processing, multi-channel speech processing and image/video processing that require a degree of 
programmability. 
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[0014] One advantage of the designer configurable multi-processor system of the present 
invention is that designers can define and integrate custom data path elements into a processor. 
Another advantage of the designer configurable multi-processor system of the present invention 
is that the designer can define and integrate custom computational units into a processor. These 
5 custom data paths and computational units can be tailored to very specific applications and can 
enable the designer to significantiy improve the run time performance of the processor. 

[0015] Accordingly, the present invention features a designer configurable processor that can be 
used in a multi-processing system. The processor includes a plurality of designer configurable 
computational units that operate in parallel. In one embodiment, the designer configurable 
10 computational units comprise Very Long Instruction Word (VLIW) processor task engines. The 
computational units can include a set of input registers and a set of result registers. 

[0016] The designer configurable processor also includes one or more memory devices that 
s| communicate with the plurality of computational units through a data communication module. 
J Each memory device stores data and/or instruction code. In one embodiment, the data 
5 communication module is a register routed data communication module. 

;i [0017] In one embodiment, the designer configurable processor includes a task queue that 

^ comnaunicates with a task queue control module. The task queue control module schedules tasks 

3 for the processor. The task queue can include up to three queue modules for standard, high 

priority, and interrupt task queue fiinctionality. Multi-processing systems include a task queue 
20 that communicates via a common task queue bus for each of the multiple processors. The 
processor can also include an instruction memory that communicates with the task queue 
controller module. The instruction memory stores tasks for the processor. 

[0018] The designer configurable processor also includes a software development tool that 
configures the plurality of computational units. The software development tools can include a 
25 compiler, an assembler, an instruction set simulator, or a debugging environment. The software 
development tool can also include a graphical interface that visually illustrates the configuration 
of the processor to assist the designer in configuring the processor. In one embodiment, the 
software development tool generates a synthesizable RTL description of the processor that can 
be used to fabricate the multi-processing system. In one embodiment, the software development 
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tool generates a synthesizeable RTL description of a complete single or multi-processing system. 

[0019] The software development tool configures various aspects of the processor architecture. 
For example, the softv^are development tool can configure an instruction set of at least one of the 
plurality of computational units. The software development tool can also configure data paths to 
5 an input/output module. The software development tool can also configure the width of the data 
path of at least one of the plurality of computational units. The software development tool can 
also configure data routing paths of at least one of the plurality of computational units. The 
software development tool can also configure the task queue to include up to three queue 
modules for standard, high priority, and interrupt task queue functionality and also to define the 
10 depth of each queue. The software development tool can also configure the plurality of memory 
interface units, 

[0020] hi addition, the software development tool can configure various operating parameters of 
the processor. For example, the software development tool can configure an instruction 
execution speed of at least one of the plurality of computational units. The software 

45 development tool can also configure the energy that is required to operate at least one of the 

3 plurality of computational units. 

^ [0021] The present invention also features a designer configurable multi-processor system. The 
3 system includes a plurality of designer configurable processors or task engines. In one 

embodiment, at least one of the plurality of processors comprises a Very Long Instruction Word 
20 (VLIW) processor. Each of the processors includes a plurality of designer configurable 

computational units that operate in parallel 

[0022] The multi-processor system also includes a memory device that communicates with the 
plurality of computational units of the processor task engines through a data communication 
module. The memory device stores at least one of data and instruction code for the 
25 computational units. 

[0023] The multi-processor system also includes an input/output (I/O) module that 
communicates with at least one of the plurality of processor task engines through an I/O interface 
unit, such as an Internal Bus Interface Unit (IBIU) or Extemal Bus Interface Unit (EBIU), The 
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software development tool can also configure the I/O module features including, but not limited, 
to size and type of control registers, interrupt mechanisms, wait state functionality, arbitration 
functionality, and size and type of memory. 

[0024] The multi-processor system also includes a software development tool that configures the 
5 multi-processor system. The software development tools can include at least one of a compiler, 
an assembler, an instruction set simulator, or a debugging environment. The software 
development tool can also include a graphical interface that visually illustrates the configuration 
of the processor to assist the designer in configuring the processor. In one embodiment, the 
software development tool generates a synthesizable RTL description of the plurality of 
10 processors or of the multi-processor system that can be used to fabricate the multi-processing 
system. 

[0025] The software development tool configures various aspects of the multi-processor system 
^,^1 and the processor architecture. For example, the software development tool can configure an 
"i^yt instruction set of at least one of the plurality of computational imits. The software development 
14 5 tool can also configure data paths and data path widths to and from an input/output module. The 
|-| software development tool can also configure the width of the data path of at least one of the 

plurality of computational units. The software development tool can also configure data routing 
d:l paths of at least one of the plurality of computational units, 

[0026] In addition, the software development tool can configure various operating parameters of 
20 the plurality of processors and of the multi-processor system. For example, the software 

development tool can configure an instruction execution speed of at least one of the plurality of 
computational units in a processor. The software development tool can also configure the energy 
that is required to operate at least one of the plurality of computational units in a processor. 

[0027] The present invention also features a method of defining a computational unit for multi- 
25 processor hardware system. The method includes defining at least one of the architecture and the 
operating parameters of at least one computation unit in a Very Long Instruction Word (VLIW) 
processor with a software development tool. 

[0028] The architecture can include the instruction set of the at least one computation unit. The 
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architecture can also include the data path width of the at least one computation unit. In 
addition, the architecture can include the internal data routing path of the at least one 
computation unit. The operating parameters can include the instruction speed of the at least one 
computation unit. The operating parameters can also include the energy used to operate the at 
5 least one computation unit with the software development tool. 

[0029] The method also includes generating data from the software development tool that 
integrates the computation units, memory interface units, task queue, and I/O modules into the 
VLIW processor task engine. In one embodiment, scripts are generated for electronic design 
automation tools. In one embodiment, the method also includes performing a consistency check 
1 0 to validate the multi-processor hardware system. 

% Brief Description of the Drawings 

J1 [0030] This invention is described with particularity in the appended claims. The above and 
| fiirther advantages of this invention can be better understood by referring to the following 

description in conjunction with the accompanying drawings, in which like numerals indicate like 
i 1 5 structural elements and features in various figures. The drawings are not necessarily to scale, 

emphasis instead being placed upon illustrating the principles of the invention. 

il [0031] Fig. 1 illustrates a block diagram of a configurable VLIW processor task engine of the 
i present invention. 

[0032] Fig. 2 illustrates a block diagram of one embodiment of a task queue for the configurable 
20 VLIW processor task engine of the present invention. 

[0033] Fig, 3 illustrates a block diagram of one embodiment of a task controller unit for the 
configurable VLIW processor task engine of the present invention. 

[0034] Fig. 4 illustrates a block diagram of one embodiment of a memory interface unit for the 
configurable VLIW processor task engine of the present invention. 

25 [0035] Fig. 5 illustrates a block diagram of one embodiment of a computation vmit for the 
configurable VLIW processor task engine of the present invention. 
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[0036] Fig. 6a through 6c illustrate block diagrams of programmable multi-processor system 
architectures that include a plurality of VLIW processor task engines according to the present 
invention. 

[0037] Fig. 7 illustrates a block diagram of one embodiment of software tools according to the 
5 present invention that configure a multi-processor system architecture including VLIW processor 
task engine of the present invention. 

[0038] Fig. 8 illustrates a block diagram of one embodiment of the implementation kit that 
generates a hardware description of the VLIW processor task engines and the multi-processor 
system that are used to fabricate the chip. 

dO Detailed Description 

, [0039] Fig. 1 illustrates a block diagram of a configurable VLIW processor task engine 100 of 

^4 the present invention. The processor or task engine 1 GO can be used in a single or a multi- 

processor system. The processor task engine 100 communicates with the system through a task 
queue bus (Q-Bus) 102. The Q-bus 102 is a global bus for communicating on-chip task and 

i3 5 control information between the processor task engines. The task engine 100 includes a task 

queue 104 that communicates with the task queue bus 102. The task queue 104 includes a stack, 

JJ;f such as a FIFO stack, that stores tasks. The processor task engine executes its task list in FIFO 

1;=^ order. 

[0040] The processor task engine 100 also includes a task control unit 106 that communicates 
20 with the task queue 104 through a task controller bus 103. The task control unit 106 includes an 
instruction decoder 108 that decompresses and decodes the instructions stored in an instruction 
memory so that they can be understood and executed by the task engine 100. The task control 
unit 106 also includes a branch control unit 1 10 that controls the order of executing instructions 
in the processor task engine 1 10. 

25 [0041] The processor task engine 100 also includes an instruction memory 1 12. The instruction 
memory 1 12 is in commxmication with the task control unit 106 through a memory bus 113, The 
instruction memory 1 12 stores any type of instructions. The instruction memory 112 can be 
shared memory or private memory. The instruction decoder 108 in the task control unit 106 
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determines the desired memory address. 

[0042] The processor task engine 100 also includes a data communication module 1 14 that 
routes data in the task engine 100, In one embodiment, the data communication module 114 
includes an array of bus multiplexers that performs the function of a crossbar switch. The data 
5 communication module 114 communicates with the task control unit 1 06 through a data 

communication control bus 115. Instructions and task control information from the task control 
unit 1 06 are transmitted directly to the data communication module 1 14. The branch controller 
module 110 receives control information from the data communication module 1 14 and causes 
the task control unit 106 to change the task schedule. 

10 [0043] The processor task engine 100 also includes at least one memory interface unit 116. In 
one embodiment, the processor task engine 100 includes a plxarality of memory interface units 
1 16. The memory interface units 116 commxmicate with the task control imit 106 through a 
memory interface unit control bus 117. The memory interface units 1 16 include one or more 
read or write memory ports 1 1 8 that communicate the data comnumication module 1 14, The 
14 5 memory interface units 1 1 6 also include a data memory port bus 1 1 9 that communicates with 
r j data memories. Each of the memory interface unit 1 16 has an address generation unit 120 and 
one or more local registers 122 for storing data and address information. 

O [0044] The processor task engine 100 includes at least one logic or computational xmit 124 that 
' is in communication with the data communication module 114, The task control unit 106 
20 commxmicates with the computational units 124 through a computational unit control bus 125. 
The computational unit 124 can be a designer configurable custom logical or computational unit. 
For example, the computational unit 124 can be any type of computation unit such as an ALU, 
multiplier, or shifter. In one embodiment, the processor task engine 100 includes a plurality of 
computation units 124. Multiple read or write memory ports 1 1 8 can be attached to each of the 
25 computation units 124. 

[0045] Designers can define the number and type of operations that can be executed for each 
instruction of each computation unit 124. For example, to implement ALU intensive application 
domains, a designer can create a task engine with three ALUs, one shifter and one MAC. To 
implement MAC-intensive and balanced application domains, a designer can also create a 
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processor with two ALUs, two shifters and two MACs. 

[0046] In one embodiment^ the data communication module 1 14 is a register-routed module that 
manages routing of data from register-to-register. The data communication module 1 14 routes 
data from result or data memory registers to input registers of the computational units 124. The 
5 data communication module 114 also routes data from result registers of computational units 124 
to result or data memory registers. One feature of the present invention is that the designer can 
configure the data communication module 1 14 to define a collection of parallel data path 
elements (such as ALUs, MACs, etc.) in the task engine 100. 

[0047] The VLIW processor task engine 100 of the present invention is a highly configurable 
10 processor. The designer can use software tools to add custom logic and computation units into 

the data paths that implement the specific fimctionality of a target application. These custom 
H logic and computation units significantly improve performance of the processor. Thus, one 
^ advantage of the VLIW task engine of the present invention is that the overall system 

performance can be increased by creating different combinations of computation and logic units 
j15 within the processor that are designed for specific applications. This avoids the necessity of 
- 1 adding custom logic and instructions. 

^ [0048] The designer can also use software tools to add custom data paths, which also can 

;1 significantly improve performance of the processor. Thus, another advantage of the VLIW task 

engine of the present invention is that the task engine 100 does not aggregate the computation 
20 units 126 into a single data path. The designer can add custom data paths, which optimize the 
performance of the computation unit 124 for each instruction. The designer can also define a 
collection of parallel data path elements (ALUs, MACs, etc.) in the task engine 100. 

[0049] Fig. 2 illustrates a block diagram of one embodiment of a block diagram of a task queue 
104 for the configurable VLIW processor task engine 100 of the present invention. The 
25 processor task engine 100 communicates v^th the system through the Q-bus 102. The Q-bus is 
coupled to the task queue 104. The task queue 104 commimicates with the task control imit 106 
through the task controller bus 103. Control information is communicated fi-om the task queue 
104 to the computational or logic units 124 of the VLIW processor task engine 100. 
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[0050] The task queue 104 includes a standard task queue 144 that, in one embodiment is a 
stack, such as a FIFO stack, that stores tasks received from the task queue bus 102. The task 
queue 104 also includes a high priority task queue 146 that stores priority tasks received from the 
task queue bus 102. In addition, the task queue 104 includes an interrupt task queue 148 that 
stores interrupt tasks. Numerous other embodiments of the task queue 104 can be used with the 
processor task engine 100 of the present invention. 

[0051] Fig. 3 illustrates a block diagram of one embodiment of a task controller unit 106 for the 
configurable VLIW processor task engine 100 of the present invention. The task controller unit 
1 06 communicates with the instruction memory 1 12 through the memory bus 1 1 3 . The task 
controller unit 106 includes an instruction decompression unit 152 that decompresses 
instructions received from the instruction memory that were compressed to reduce the number of 
bytes required to store the instructions. 

[0052] An instruction decoder 154 decodes the decompressed instructions to generate 
instructions that can be executed by the computational or logic units 124. The branch control 
unit 110 controls the order of executing instructions in the processor task engine 110. The task 
controller imit 106 also includes constant registers. 

[0053] The task controller unit 106 communicates with the task queue 104 through the task 
controller bus 103. The task controller unit 106 includes controUing circuitry 160 for managing 
the operation of the task controller unit 106. The task controller unit 106 also includes memory 
interface unit control circuitry 162 that is coupled to the memory interface unit control bus 1 17. 

[0054] In addition, the task controller unit 106 includes data communication control circuitry 
166 that is coupled to the data communication module 1 14 through a control bus 1 15. 
Furthermore, the task controller unit 106 includes computational unit control circuitry 168 that is 
coupled to the logical or computational units 124 through the computation imit control bus 125. 
Numerous other embodiments of the task controller unit 106 can be used with the processor task 
engine 100 of the present invention. 

[0055] Fig. 4 illustrates a block diagram of one embodiment of a memory interface unit 1 16 for 
the configurable VLIW processor task engine 100 of the present invention. The memory 



interface unit 1 16 communicates with a data memory 170 through the data memory port bus 119. 
The memory interface unit 116 receives instructions from the task controller unit 106 through the 
memory interface unit control bus 1 17. The memory interface unit 116 communicates with the 
data conamunication module 1 14 through the data communication bus 1 1 8. The memory 
interface unit 1 16 includes an address generation unit 172. The memory interface unit 116 also 
includes local data registers 174 for storing data. Numerous other embodiments of the memory 
interface unit 1 1 6 can be used with the processor task engine 1 00 of the present invention. 

[0056] Fig. 5 illustrates a block diagram of one embodiment of a computation unit 124 for the 
configurable VLIW processor task engine 100 of the present invention. The task controller unit 
106 sends task instructions to the computation unit 124 through the computation unit control bus 
125. The instructions are routed to an input selector 1 80 and to a data path operation unit 1 82. 
The computation unit 124 communicates with the data communication module 1 14 through the 
data communication bus 118. 

[0057] Data is transported to and from the data communication module 1 14 through the data 
communication bus 1 18. The data path operation unit 1 82 performs operations on the data and 
stores the results of the operation in result registers 184. Numerous other embodiments of the 
computation unit 124 can be used with the processor task engine 100 of the present invention. 

[0058] Fig. 6a through Fig. 6c illustrate embodiments of programmable multi-processor system 
architectures that include a plurality of VLIW processor task engines 100 according to the 
present invention. The multi-processor systems include system input/output interfaces. The 
multi-processor systems also include data memories that provide data communication between 
processor task engines. The architecture of the multi-processor system and the configuration and 
programming of the VLIW processor task engines 100 are chosen to perform application specific 
functions in the multi-processor system 200. 

[0059] Fig. 6a illustrates one embodiment of a programmable multi-processor system 
architecture 200 that includes a plurality of VLIW processor task engines 100 according to the 
present invention. The multi-processor system 200 includes three VLIW processor task engines 
100. Each of the processor task engines 100 is coupled to the Q-bus 102 as described in 
connection with Fig, 1 . 
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[0060] The multi-processor system architecture 200 also includes two I/O units 202. The I/O 
units 202 interface with external devices and input data to the multi-processor system 200 and 
that output resulting or computed data. The I/O units 202 are coupled to the Q-bus and to at least 
one of the VLIW processor task engines 100. In the embodiment shown in Fig. 6ei, two of the 
5 processor task engines 100 share one of the I/O units 202. One advantage of the multi-processor 
system architecture 200 is that the processors task engines 100 and the I/O units 202 are attached 
to a single global bus (Q-bus 102) that communicates on-chip task and control information 
between the processor task engines 100 and that inputs instructions and inputs and outputs data. 

[0061] The multi-processor system architecture 200 also includes two data memories 204 that 
1 0 facilitate data communication between the VLIW processor task engines 1 00. The processor 
task engines 100 commimicate with the data memories 204 through a data bus 206. In one 
^fl embodiment, the data memories 204 are on-chip data memories. In one embodiment, the data 
I I I memories 204 are shared memories that are shared between two or more processor task engines 
. 1 100. In other embodiment, the data memories 204 are private data memories that are private to 
'^1 5 particular task engines 1 00. In the embodiment shown in Fig. 6a, each of the two data memories 
,| ^ 204 is shared by two of the processors task engines 100. 

^ [0062] The multi-processor system architecture 200 also includes instruction memories (not 

shown) that conmaunicate with the VLIW processor task engines 100. The instruction memories 

72 interface with the task controller module 106 of the task engine 100 as described in connection 
20 v^th Fig. 1 . In one embodiment, the instruction memories are shared memories that are shared 
between two or more processor task engines 100. In other embodiment, the instruction 
memories are private data memories that are private to particular task engines 100. 

[0063] Fig. 6b illustrates another embodiment of a programmable multi-processor system 
architecture 210 that includes a plurality of VLIW processor task engines 100 according to the 
25 present invention. The multi-processor system architecture 210 includes four processor task 
engines 100. Each of the processor task engines 100 is coupled to the Q-bus 102. The multi- 
processor system architecture 210 also includes two I/O units 202 that input data to the multi- 
processor system 210 and that output resulting or computed data. The I/O units 202 are coupled 
to the Q-bus and coupled to two of the VLIW processor task engines 100. The multi-processor 
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system architecture 210 also includes two data memories 204 that facilitate data communication 
between the processors. The VLIW processor task engines 100 communicate with the data 
memories 204 through the data bus 206. Each of the two data memories 204 is shared by two of 
the processors task engines 100. 

[0064] Fig. 6c illustrates another embodiment of a programmable multi-processor system 
architecture 210 that includes a plurality of VLIW processor task engines 100 according to the 
present invention. The multi-processor system architecture 210 includes three processor task 
engines 100. Each of the processor task engines 100 is coupled to the Q-bus 102. The multi- 
processor system architecture 210 also includes two I/O units 202 that input data to the multi- 
processor system 210 and that output resulting or computed data. The I/O units 202 are coupled 
to the Q-bus and coupled to one of the VLIW processor task engines 100. 

[0065] The multi-processor system architecture 210 also includes two data memories 204 that 
facilitate data communication between the processors. One of the VLIW processor task engines 
100' is not directly coupled to an I/O unit 202 and can input and output data only though the data 
memories 204. The VLIW processor task engines 100 communicate with the data memories 204 
through the data bus 206. Each of the two data memories 204 is shared by two of the processors 
task engines 100. There are numerous other embodiments of multi-processor system 
architectures that include a plurality of VLIW processor task engines 100 according to the 
present invention. 

[0066] Fig. 7 illustrates a block diagram of one embodiment of software tools 250 according to 
the present invention that configure a multi-processor system architecture including VLIW 
processor task engine 100 of the present invention. Software tools according to the present 
invention can include any type of software tool, such as a software compiler, an assembler, a 
processor instruction set simulator, or a software debug environment, 

[0067] The software tools 250 include a designer interface that can have an intuitive drag-and- 
drop facility to arrange various software objects. In one embodiment, the software tools 250 
have high-level language progranamability. High-level language programmability reduces the 
time-to-market. Also, high-level language programmability is advantageous for configuring 
VLIW processor task engines because of the complexity of managing parallel data path 
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elements, multiple memory accesses and distributed register systems. Generally, the software 
tools 250 include hardware definition tools 252 and software development tools 254. 

[0068] The hardware definition tools 252 include platform and processor configuration software 
256, The designer inputs a relatively simple description of the multi-processor hardware 
5 architecture, task engines, and logic units into the platform and processor configuration software 
256. The designer can define the type and number of VLIW processor task engines, shared data 
memories, and the nimiber and type of I/O modules that implements the designer's target 
application. In one embodiment, the descriptions of the multi-processor hardware architecture, 
task engines, and logic imits are written in Verilog, which is supported by a pre-processor for 
10 controlled generation. The Verilog files are added into the system and are used to generate 
,,,,, complete processors and multi-processor structures. 

H [0069] The hardw^are definition tools 252 include platform definition software 258. The 
sj platform definition software 258 receives code generated by the platform and processor 
Jf^ configuration software 256. The platform definition software 258 generates code for an 
|jj 5 implementation kit that implements the multi-processor system architecture in an application 

specific integrated circuit. The platform definition software 258 also generates code for the 
^ software development tools 254 that is used for application development and compilation. 

a [0070] The hardware definition tools 252 also include an implementation kit 260. The 
' implementation kit 260 generates the code required to implement a designer-defined multi- 
20 processor system architecture that includes VLIW processor task engines 1 00 of the present 

invention in a chip 262. In one embodiment, the code generated by the implementation kit 260 is 
general code that can be implemented with industry standard Application Specific Integrated 
Circuits (ASICs). In other embodiments, the code generated by the implementation kit 260 is 
specific to particular ASIC vendors. The implementation kit 260 is described in more detail in 
25 connection Avith Fig. 8. 

[0071] The software development tools 254 include a notation or application development 
environment 264. The application development environment 264 receives the code generated by 
the platform definition software 258. An application library 266 that includes predefined code 
for specific applications can be available to the application development environment 264. 
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Using predefined code for specific applications generally reduces the time-to-market. 

[0072] The software development tools 254 include a compilation environment or compiler 268. 
Other embodiments of the software development tools 254 include an assembler. The compiler 
268 receives code generated by the platform definition software 258 and by the application 
5 development environment 264 and compiles the code to generate a binary program image 270 of 
a hardware description. 

[0073] The compiler 268 generates a specific, synthesizeable hardware description of the multi- 
processor hardware system including VLIW processor task engines 100 having designer-defined 
computation units 124. One advantage of the compiler of the present invention is that the 
10 description of the multi-processor system can be technology independent and can be synthesized 
and optimized to various technologies as required by the designer. Also, the necessary tool 
scripts and database can be made available to the designer. 

id [0074] Specifically, the compiler 268 maps operations for a particular application described in 
the code generated by the application development software 264 onto a VLIW processor task 
15 engines 100 by matching each desired operation to a computation unit 124 that supports the 
1^;^ desired operation. The compiler 268 performs parallelization of operations and resource 
^-J management. The compiler 268 generates VLIW code that manages data movement through 
13 concurrent data paths. 

[0075] Another advantage of the compiler of the present invention is that it decouples the 
20 definition of operations that can be implemented by processor task engines 1 00 fi"om the 
definition of the computation units 124 contained in the task engine 100. This flexibility 
provides significant fi-eedom for the compiler 268 to create optimal mappings of application 
software onto particular computation units 124. Thus, an advantage of the VLIW processor task 
engines 100 of the present invention is that they offer the programmability benefits of prior art 
25 general-purpose processors and the performance benefits of custom logic. 

[0076] The compiler 268 also configures the specific features of the VLIW processor task 
engines 100. For example, the compiler 268 can define one or more of the width of the task 
engine data path, the number and types of computational units 124, the internal data routing in 
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the data commxxnication module 1 14, the structure and depth of the task queue 104, the structure 
of the task controller module 106, and the number and types of memory units directly accessed 
by the processor 100, In addition, the compiler 268 configures the operational characteristics of 
the task engines 100 including instruction execution speed, computational efficiency, and the 
5 amount of energy required to power the task engine 1 00. 

[0077] The compiler 268 can also define the number of slots available in the instruction word. 
In addition, the compiler 268 can allocate instruction slots to the various computational units 
124. These features allow the designer to populate the task engines 100 with a diverse mix of 
computation units 124, while still maintaining a relatively small instruction word. These features 
10 also allow the designer to configure a RISC-like task engine by overlaying multiple computation 
units 124 into a single slot in the instruction word. 

H [0078] Furthermore, the compiler 268 defines the characteristics of the VLIW instructions used 
,y by the task engines 100. A designer can use the compiler 268 to reduce the instruction space. In 
^ addition, a designer can define how operations in computational units 124 overlap during 
ul 5 instruction cycles. Therefore, another advantage of the VLIW processor task engines 1 00 of the 
f-i present invention is that a designer can use software tools to configure numerous features of the 
^ task engine 100 for a specific application. 

13 [0079] The compiler 268 can intelligently select the optimal computational units 124 for specific 

operations. In one embodiment, operations are implemented as Java methods with embedded 
20 directives describing the op-code pneumonic that maps the operation to a computation unit 124. 
This separates the definition of operations from the definition of computation units. During 
compilation, the compiler 268 selects the specific computation unit 124 that will execute the 
operation. Thus, another advantage of the multi-processor system of the present invention is that 
operations are not limited to execute on a specific computation units 124. 

25 [0080] The ability to intelligently select the optimal computational units 124 for specific 
operations is important for some applications. For example, in applications that can be 
accelerated by adding an operation to perform a particular fixnction, such as a 5-bit addition, the 
designer could create a custom computational unit to perform this fimction and add it into the 
processor. The operation and additional logic can also be added to a pre-defined ALU 
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computation unit. The pre-defined ALU computational unit has a number of operations that it 
supports already and the designer simply maps those operations plus the new function, such as a 
5-bit addition operation, to the new computation unit. 

[0081] In one embodiment, the compiler 268 generates the necessary tool scripts for support of 
numerous Electronic Design Automation (EDA) tools used in the art for design and verification 
of integrated circuits. The compiler can generate the necessary tool scripts for an instruction set 
simulator 272. In addition the compiler can generate the necessary tool scripts for a rehearsal 
development board 274 that tests the design. 

[0082] The software development tools 254 can include verification tools that check the 
definition of the VLIW processor task engine 100 configuration. The verification tools include 
one or more programs that perform at least one consistency test to validate the configuration. 
The software development tools 254 can also include a hardware estimator that estimate 
operational parameters, such as clock rate, die size, gate count, and power requirements for the 
resulting hardware implementation of the VLIW processor task engine 100. The software 
development tools 254 can also generate configuration files that are necessary to enable the 
embedded software development tools to map application programs to the VLIW processor task 
engine 100. 

[0083] Fig. 8 illustrates a block diagram of one embodiment of the implementation kit 260 that 
generates a hardware description of the VLIW processor task engines and the multi-processor 
system. The implementation kit 260 generates the code required to implement a designer- 
defined multi-processor system architecture that includes VLIW processor task engines 100 of 
the present invention in a chip 262. 

[0084] An implementation code generator 290 receives code generated by the platform 
definition software 258 and source files from one or more preprocessors 292. The 
implementation code generator 290 generates various hardware description codes. In one 
embodiment, the implementation code generator 290 generates a synthesizeable RTL hardware 
description 294, such as Verilog RTL code. In one embodiment, the implementation code 
generator 290 generates synthesis scripts 296. A development board implementation suite 298 
uses the synthesis scripts 296 to generate a rehearsal processor, such as a FPGA, or other type of 
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programmable gate array, in the development board 274. 

[0085] In one embodiment, the implementation code generator 290 generates static timing 
analysis scripts 300. The implementation code generator 290 can also generate verification code 
302 that is used to perform consistency tests to validate the configuration. 

[0086] The designer configurable task engines and the multi-processor systems of the present 
invention are w^ell suited for System on Chip (SoC) architectures an have nimierous advantages 
over prior art custom integrated circuits. The designer configurable task engines offer high- 
performance v^th a high degree of programmability. These task engines and systems providing 
a high-level of parallelism and the ability to define custom data path elements. These features 
eliminate the need for custom logic blocks, which reduces the total cost of the system and 
increases the time to market. 
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Equivalents 



[0087] While the invention has been particularly shown and described v^th reference to specific 
preferred embodiments, it should be understood by those skilled in the art that various changes in 
form and detail may be made therein without departing from the spirit and scope of the invention 
as defined by the appended claims. For example, although specific embodiments were described 
for the task queue, task control unit, memory interface unit, and computational unit, numerous 
other embodiments of these devices can be used with the processor task engine of the present 
invention. 
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